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Abstract. We give sufficient conditions for a metric space to 
bilipschitz embed in L\. In particular, if A is a length space 
and there is a Lipschitz map u : A — » M such that for every 
interval / C K, the connected components of have diam- 

eter < const ■ diam(I), then A admits a bilipschitz embedding in 
L\. As a corollary, the Laakso examples TaaOO bilipschitz em- 
bed in L\, though they do not embed in any any Banach space 
with the Radon-Nikodym property (e.g. the space £\ of summable 
sequences). 

The spaces appearing the statement of the bilipschitz embed- 
ding theorem have an alternate characterization as inverse limits 
of systems of metric graphs satisfying certain additional conditions. 
This representation, which may be of independent interest, is the 
initial part of the proof of the bilipschitz embedding theorem. The 
rest of the proof uses the combinatorial structure of the inverse 
system of graphs and a diffusion construction, to produce the em- 
bedding in L\. 
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1. Introduction 

Overview. This paper is part of a series [CK06bt ICK06a[ ICK10a[ 
ICK091 IHrOObl K 'KN09| ICKc] which examines the relations between dif- 
ferentiability properties and bilipschitz embeddability in Banach spaces. 
We give a new criterion for metric spaces to bilipschitz embed in L\. 
This applies to several known families of spaces, illustrating the sharp- 
ness of earlier nonembedding theorems. In the first part of the proof, 
we characterize a certain class of metric spaces as inverse limits; this 
may be of independent interest. 



Metric spaces sitting over R. We begin with a special case of our 
main embedding theorem. 

Theorem 1.1. Let X be a length space. Suppose u : X — >■ R is a 
Lipschitz map, and there is a C G (0, oo) such that for every interval 
I C R, each connected component has diameter at most C ■ 

diam(J). Then X admits a bilipschitz embedding f : X — > Li(Z,fi), 
for some measure space (Z,fi). 

We illustrate Theorem 11.11 with two simple examples: 

Example 1.2 (Lang-Plaut [LPOlj . cf. Laakso [LaaOOj). We construct 
a sequence of graphs {Xj}j> where Xi has a path metric so that every 
edge has length 4~\ Let Xo be the unit interval [0,1]. For i > 0, 
inductively construct a Xi from by replacing each edge of Xj_i 
with a copy of the graph V in Figured! rescaled by the factor m~( i ~ 1 - ) . 
The graphs Xi, X 2 , and X 3 are shown. The sequence {X{\ naturally 
forms an inverse system, 
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where the projection map 7Tj_i : Xi —> Xj_i collapses the copies of T 
to intervals. The inverse limit X^ has a metric given by 

(1.3) doo{x,x') = lim d Xi (7c?(x),n?(x')) , 

i—>oo 

where irf° : X^ — > Xi denotes the canonical projection. (Note that 
the sequence of metric spaces {Xj}j> Gromov-Hausdorff converges to 
(Xqo, c?oo).) It is not hard to verify that 7rg° : (X^, d^) — > [0, 1] satisfies 
the hypotheses of Theorem 11.11 




Figure 1. 

Example 1.4. Construct an inverse system 

Ao i ■ ' ' i A, i • • ■ 

inductively as follows. Let X = [0,1]. For i > 0, inductively define 
X[_ x to be the result of trisecting all edges in Xj_i, and let N C 
be new vertices added in trisection. Now form Xi by taking two copies 
of X' i _ l and gluing them together along N. More formally, 

where (v , 0) ~ (f , 1) for all v G TV. The map 7Tj_! : Xj — )■ Xj_i is 
induced by the collapsing map X'^ x {0,1} 3 (x,j) x e Xj_i. 
Metrizing the inverse limit as in Example II. 2[ the canonical pro- 
jection Xoo Xo ~ [0, 1] — > R satisfies the assumptions of Theorem 

o 

The inverse limit X^ in Example 11.41 is actually bilipschitz homeo- 
morphic to one of the Ahlfors regular Laakso spaces from [LaaOO] , see 
Section[10j Thus Theorem 1 1.11 implies that this Laakso space bilipschitz 
embeds in L\ (this special case was announced in [CK06b] ). Laakso 
showed that X^ carries a doubling measure which satisfies a Poincare 
inequality, and using this, the nonembedding result of [CK09J implies 



4 



JEFF CHEEGER AND BRUCE KLEINER 



that Xqo does not bilipschitz embed in any Banach space which satisfies 
the Radon-Nikodym property Therefore we have: 

Corollary 1.5. There is a compact Ahlfors regular (in particular dou- 
bling) metric measure space satisfying a Poincare inequality, which 
bilipschitz embeds in L\, but not in any Banach space with the Radon- 
Nikodym property (such as t\). 

To our knowledge, this is the first example of a doubling space which 
bilipschitz embeds in L\ but not in t\. 

We can extend Theorem II .11 by dropping the length space condition, 
and replacing connected components with a metrically based variant. 

Definition 1.6. Let Z be a metric space and 5 G (0, oo). A 5-path 
(or 5-chain) in Z is a finite sequence of points zq, . . . , Zk C Z such 
that d(zi-i, Zi) < S for all i G {1, . . . , k}. The property of belonging 
to a 5-path defines an equivalence relation on Z, whose cosets are the 
5-components of Z. 

Our main embedding result is: 

Theorem 1.7. Let X be a metric space. Suppose there is a 1-Lipschitz 
map u : X —> WL and a constant C G (0, oo) such that for every interval 
I C 1, the diam(/)- components of u~ l (I) have diameter at most C ■ 
diam(J). Then X admits a bilipschitz embedding f : X — >• L±. 



Inverse systems of directed metric graphs, and multi-scale fac- 
torization. Our approach to proving Theorem 1 1.71 is to first show that 
any map u : X — > R satisfying the hypothesis of theorem can be fac- 
tored into an infinite sequence of maps, i.e. it gives rise to a certain 
kind of inverse system where X reappears (up to bilipschitz equiva- 
lence) as the inverse limit. Strictly speaking this result has nothing to 
do with embedding, and can be viewed as a kind of multi-scale version 
of monotone-light factorization ( |Eil34[ Why34| ) in the metric space 
category. 

We work with a special class of inverse systems of graphs: 

Definition 1.8 (Admissible inverse systems). An inverse system in- 
dexed by the integers 

is admissible if for some integer m > 2 the following conditions hold: 
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(1) Xi is a nonempty directed graph for every % G Z. 

(2) For every £ e Z, if Xj denotes the directed graph obtained by 
subdividing each edge of Xj into m edges, then 7r, induces a 
map 7Tj : Xj + i — > X[ which is simplicial, an isomorphism on 
every edge, and direction preserving. 

(3) For every i,j G Z, and every x G Xi, x' G Xj, there is a 
k < mm(i, j) such that x and x' project to the same connected 
component of X^. 

Note that the Xj's need not be connected or have finite valence, and 
they may contain isolated vertices. 

We endow each Xi with a (generalized) path metric di : Xi x Xj — >■ 
[0, oo], where each edge is linearly isometric to the interval [0, m~ l \ C BL 
Since we do not require the X^s to be connected, we have di(x, x') = oo 
when x, x' lie in different connected components of Xj. It follows from 
Definition 11.81 that the projection maps nj : (Xj,dj) — > (Xi,di) are 
1-Lipschitz. 

Examples ll.2l and ll.4l provide admissible inverse systems in a straight- 
forward way: for i < one simply takes Xj to be a copy of 1R with the 
standard subdivision into intervals of length m~\ and the projection 
map 7Tj : X i+1 — > Xi to be the identity map. Of course this modification 
does not affect the inverse limit. 

Let Xqo be the inverse limit of the system {Xj}, and let 7r^ : Xj — > Xi, 
7r°° : Xqo — > Xi denote the canonical projections for % < j G Z. We 
will often omit the superscripts and subscripts when there is no risk of 
confusion. 

We now equip the inverse limit Xoo with a metric g^; unlike in the 
earlier examples, this is not defined as a limit of pseudo-metrics <ij07r?°. 

Definition 1.9. Let d^ : I M x I M — > [0, oo) be the supremal pseudo- 
distance on Xoo such that for every i G Z and every vertex v G Xj, 
if 

St(v,Xj) = U{e | e is an edge of Xj, v G e} 

is the closed star of v in Xj, then the inverse image of St(t>,Xj) under 
the projection map I ro — > Xi has diameter at most 2m~\ Henceforth, 
unless otherwise indicated, distances in X^ will refer to d^. 

In fact doo is a metric, and for any distinct points x, x' G 1^, the 
distance d^x, x') is comparable to m~ % , where i is the maximal integer 
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such that {irf°(x), 7r°°(x')} is contained in the star of some vertex v G 
Xf, see Section[2J In Examples II .2l and II A\ the metric doo is comparable 
to the metric defined using the path metrics in (11.31) ; see Section [31 

Admissible inverse systems give rise to spaces satisfying the hypothe- 
ses of Theorem 11.71 

Theorem 1.10. Let {Xj} be an admissible inverse system. Then there 
is a 1-Lipschitz map <fi : X^ — > R which is canonical up to post- 
composition with a translation, which satisfies the assumptions of The- 
orem \Ul\ 

The converse is also true: 

Theorem 1.11. Let X be a metric space. Suppose u : X — > R is 
a 1-Lipschitz map, and there is a constant C G [1, oo) such that for 
every interval I C R, the inverse image u~ l (I) C X has diam(/)- 
components of diameter at most C ■ diam(J). Then for any m > 2 
there is an admissible inverse system {Xj} and a compatible system of 
maps fi : X — > Xi, such that: 

• The induced map /oo : X — > (X^,^) is L' = L'(C,m)- 
bilipschitz. 

• u = o f QO) where : I ro — > R is the 1-Lipschitz map of 
Theorem \1.1IA 

Theorem 11.11 is a corollary of Theorem 11.111 : if u : X — > R is as in 
Theorem 11.11 then for any interval [a, a + r] C R, an r-component of 
/ _1 ([a, a + r]) will be contained in a connected component of f~ l {[a — 
r,a + 2r]) (since X is a length space), and therefore has diameter < 
3Cdiam(J). 

Remark 1.12. Theorem 11.111 implies that Examples 11.21 and 11.41 can be 
represented up to bilipschitz homeomorphism as inverse limits of many 
different admissible inverse systems, since the integer m may be chosen 
freely. 

Remark 1.13. Although it is not used elsewhere in the paper, in Section 
[TT1 we prove a result in the spirit of Theorem 11.111 for maps u : X — > 
Y, where Y is a general metric space equipped with a sequence of 
coverings. 

Analogy with light mappings in the topological category. We 

would like to point out that Theorems I1.10[ 11.111 are analogous to 
certain results for topological spaces. 



INVERSE LIMITS AND BILIPSCHITZ EMBEDDINGS IN Li 



7 



Recall that a continuous map / : X — > Y is light (respectively dis- 
crete, monotone) if the point inverses {f~ l {y)} y( zY are totally discon- 
nected (respectively discrete, connected). If X is a compact metrizable 
space, then X has topological dimension < n if and only if there is a 
light map X — > M n ; one implication comes from the fact that closed 



light maps do not decrease topological dimension Eng95, Theorem 



1.12.4], and the other follows from a Baire category argument. 

One may consider versions of light mappings in the Lipschitz cat- 
egory. One possibility is the notion appearing the Theorems 11.71 and 

on 

Definition 1.14. A Lipschitz map / : X — > Y between metric spaces 
is Lipschitz light if there is a C G (0, oo) such that for every bounded 
subset W C Y, the diam(W)-components of f^iW) have diameter 
< C-diam(W). 

The analog with the topological case then leads to: 

Definition 1.15. A metric space X has Lipschitz dimension < n 

iff there is a Lipschitz light map from X — > ~R n where lR n has the usual 
metric. 



With this definition, Theorems 11.71 and 11.111 become results about 
metric spaces of Lipschitz dimension < 1 . 

To carry the topological analogy further, we note that if / : X — > Y 
is a light map between metric spaces and X is compact, then |Dyc74 
IDU97] , in a variation on monotone-light factorization, showed that 
there is an inverse system 

Y < — Xi i — . . . < — X k < — . . . 

and a compatible family of mappings {gk '■ X — > X^} such that: 

• The projections Xk Xk+i are discrete. 

• gk gives a factorization of /: 

Y < — X x < — ...< — X k A- X . 

• The point inverses of gk have diameter < A*., where — > as 
k — )• oo. 

• {gk} induces a homeomorphism g^ : X — >• X^, where X^ is 
the inverse limit X^ of the system {Xk}. 

Making allowances for the difference between the Lipschitz and topo- 
logical categories, this compares well with Theorem 11.111 
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Embeddability and nonembeddability of inverse limits in Ba- 
nach spaces. Theorem 11.111 reduces the proof of Theorem 11.71 (and 
also Theorem ll.il) to: 

Theorem 1.16. Let {Xi} ie i be an admissible inverse system, andm be 
the parameter in Definition ! 1.81 There is a constant L = L(m) G (0, 1) 
and a 1-Lipschitz map f : — > L\ such that for all x, y G Xoo, 

\\f(x)-f(y)\\ Ll >L- l d 00 (x,y). 

In a forthcoming paper |CKaj , we show that if one imposes additional 
conditions on an admissible inverse system {Xj}, the inverse limit I m 
will carry a doubling measure /i which satisfies a Poincare inequality, 
such that for \i a.e. x G X^, the tangent space T x Xoo (in the sense of 
[Che99| ) is 1-dimensional. The results apply to Examples 11.21 and 11.41 
Moreover, in these two examples - and typically for the spaces studied 
in |CKaj - the Gromov-Hausdorff tangent cones at almost every point 
will not be bilipschitz homeomorphic to R. The non-embedding result 
of [CK09] then implies that such spaces do not bilipschitz embed in 
Banach spaces which satisfy the Radon- Nikodym property. Combining 
this with Theorem 11.161 we therefore obtain a large class of examples 
of doubling spaces which embed in L±, but not in any Banach space 
satisfying the Radon-Nikodym property, cf. Corollary 11.51 

Monotone geodesies. Suppose {Xi}^ is an admissible inverse sys- 
tem, and : I ro — > R is as in Theorem 11.101 Then picks out a 
distinguished class of paths, namely the paths 7 : I — > X^ such that 
the composition (pcy : I — >■ R is a homeomorphism onto its image, i.e. 
007:/— ► R is a monotone. (This is equivalent to saying that the 
projection 7Tj o 7 : / — y Xj is either direction preserving or direction 
reversing, with respect to the direction on Xj.) It is not difficult to 
see that such a path 7 is a geodesic in X^; see Section [2j We call the 
image of such a path 7 a monotone geodesic segment (respectively 
monotone ray, monotone geodesic ) if the image 07(f) c R is a 
segment (respectively is a ray, is all of R). Monotone geodesies and re- 
lated structures play an important role in the proof of Theorem II .161 In 
fact, the proof of Theorem II. 161 produces an embedding / : 1^ — > L\ 
with the additional property that it maps monotone geodesic segments 
in isometrically to geodesic segments in L\. 

Now suppose u : X — > R is as in Theorem 1 1.1 11 As above, one obtains 
a distinguished family of paths 7 : / — > X, those for which wo 7 : / — y R 
is a homeomorphism onto its image. From the assumptions on u, it is 
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easy to see that u induces a bilipschitz homeomorphism from the image 
7(7) C X to the image {uo^)(I) C K, so 7(f) is a bilipschitz embedded 
path. We call the images of such paths monotone, although they 
need not be geodesies. If /qq : X — > I m is a homeomorphism provided 
by Theorem 11.114 then maps monotone paths in X to monotone 
segments/rays/geodesics in X^ because o = u. Therefore, by 
combining Theorems 11.111 and 11.16) it follows that the embedding in 
Theorem 11.71 can be chosen to map monotone paths in X to geodesies 
in L\. 

Discussion of the proof of Theorem 11.161 Before entering into the 
construction, we recall some observations from |CKbl ICKlOa) ICKlOb] 
which motivate the setup, and also indicate the delicacy of the embed- 
ding problem. 

Let {Xi}i(zz be an admissible inverse system. 

Suppose / : Xoo — > Li is an L-bilipschitz embedding, and that X^ 
satisfies a Poincare inequality with respect to a doubling measure /1 (e.g. 
Examples 11.21 and 11.4)) . Then there is a version of Kirchheim's metric 
diffferentiation theorem |Kir94j . which implies that for almost every 
p G Xqo, if one rescales the map / and passes to a limit, one obtains an 
L-bilipschitz embedding /qq : Z — > Li, where Z is a Gromov-Hausdorff 
tangent space of X^, such that (/oo)| : 7 — )• £1 is a constant speed 
geodesic for every 7 C Z which arises as a limit of (a sequence of 
rescaled) monotone geodesies in Xqo. When X^ is self-similar, as in 
Examples II .2l and II .4) then Z contains copies of X^, and one concludes 
that Xqo itself has an L-bilipschitz embedding X^ — > L\ which restricts 
to a constant speed geodesic embedding on each monotone geodesic 
7 C Xqo. In view of this, and the fact that any bilipschitz embedding 
is constrained to have this behavior infinitesimally, our construction 
has been chosen so as to automatically satisfy the constraint, i.e. it 
generates maps which restrict to isometric embeddings on monotone 
geodesies. 

By [Ass80l IDL97) ICKl OaJ. producing a bilipschitz embedding / : 
Xqo — > L\ is equivalent to showing that distance function is com- 
parable to a cut metric ofe, i.e. a distance function d^ on X^ which 
is a superposition of elementary cut metrics. Informally speaking this 
means that 
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Some children of E 




Figure 2. 



where £ is a cut measure on the subsets of X^, and d E is the elementary 
cut (pseudo)metric associated with a subset E C X^: 

d E (x 1 ,x 2 ) = \xe(xi) ~ Xe(x 2 )\ ■ 

If / : Xqo — > L\ restricts to an isometric embedding /| : 7 — > L\ for 

every monotone geodesic 7 C Xoo, then one finds (informally speaking) 
that the cut measure E is supported on subsets E C X^ with the 
property that for every monotone geodesic 7 C X^, the characteristic 
function \e restricts to a monotone function on 7, or equivalently, that 
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the the intersections E D 7 and (Xoo \ £?) fl 7 are both connected. We 
call such subsets monotone. 

For simplicity we restrict the rest of our discussion to the case when 
X ~ R. The reader may find it helpful to keep Example 11.21 in mind 
(modified with Xi ~ R for i < as indicated earlier). 

Motived by the above observations, the approach taken in the paper 
is to obtain the cut metric d% as a limit of a sequence of cut metrics 
{d^'_}i>o, where £• is a cut measure on Xi supported on monotone 
subsets. For technical reasons, we choose X- so that every monotone 
subset E in the support of £^ is a subcomplex of X[ (see Definition 
II. 8p . and E is precisely the set of points x G Xi such that there is a 
monotone geodesic c : [0, 1] — >■ where ttq o c is increasing, c(0) = x, 
and c(l) lies in the boundary of E\ thus one may think of E as the set 
of points "lying to the left" of the boundary dE. 

We construct the sequence {S^} inductively as follows. The cut mea- 
sure En is the atomic measure which assigns mass — to each monotone 

U O m 

subset of the form (— 00, v], where v is vertex of X' ~ R. Inductively 
we construct from by a diffusion process. For every monotone 
set E C Xi in the support of SJ, we take the ^-measure living on i?, 
and redistribute it over a family of monotone sets E' C called the 

children of E. The children of E G Xi are monotone sets E' C Xj+i 
obtained from the inverse image 7r~ 1 (i?) by modifying the boundary 
locally: for each vertex v of Xi+i lying in the boundary of 7r^ 1 (£'), we 
move the boundary within the open star of v. An example of this local 
modification procedure is depicted in Figure [2j where m = 4. 

The remainder of the proof involves a series of estimates on the cut 
measures and cut metrics d^'., which are proved by induction on 
i using the form of the diffusion process, see Section [71 One shows 
that the sequence of pseudo- metrics {pi = d^ 7T?°} on Xoo converges 
geometrically to a distance function which will be the cut metric d-z for 
a cut measure £ on X^. To prove that d^, is comparable to d^, the 
idea is to show (by induction) that the cut metric djy resolves pairs of 
points Xi, X2 G Xi whose separation is > C m~ l . 

Organization of the paper. In Section [2] we collect notation and 
establish some basic properties of admissible inverse systems. Theo- 
rem 11.101 is proved in Section 12.31 Section [3] considers a special class 
of admissible inverse systems which come with natural metrics, e.g. 
Examples 11.21 11.41 In Section H] we prove Theorem 11.111 Sections [5H9] 
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give the proof of Theorem 11.161 A special case of Theorem 11.161 is in- 
troduced in Section In Section [H] we begin the proof of the special 
case by developing the structure of slices and associated slice measures, 
which are closely related to the monotone sets in the above discussion 
of the proof of Theorem 11.161 Section [7] obtains estimates on the slice 
measures which are needed for the embedding theorem. Section [8] com- 
pletes the proof of Theorem 11.161 in the special case introduced in Sec- 
tion Section M completes the proof in the general case. Section [TU1 
shows that the space in Example 11.41 is bilipschitz homeomorphic to a 
Laakso space from [LaaOOj . In Section [TT] we consider a generalization 
of Theorem II .111 to maps u : X — > Y, where Y is a general metric space 
equipped with a sequence of coverings. 

We refer the reader to the beginnings of the individual sections for 
more detailed descriptions of their contents. 

2. Notation and preliminaries 

In this section {Xi} i£ z will be an admissible inverse system, and m 
will be the parameter appearing in Definition 11.81 

2.1. Subdivisions, stars, and trimmed stars. Let Z be a graph. 
Let Z^ denote the fc-fold iterated subdivision of Z, where each itera- 
tion subdivides every edge into m subedges, and let Z' = Z^\ 

If v is a vertex of a graph Q, then St(v, Q) and St°(t> , Q) denote the 
closed and open stars of v, respectively. 

Definition 2.1. Let Z be a graph, and v G Z be a vertex. The 
trimmed star of v in Z is the union of the edges of Z' which lie in 
the open star St°(f , Z), or alternately, the union of the edge paths in 
Z' starting at v , with (m — 1) edges. We denote the trimmed star by 
TSt(w, Z). We will only use this when Z = X{ or Z = X[ below. 

Note that if v is a vertex of X i5 then TSt(w,Xj) is also the closed 
ball B{v , — - ■ m~ l ) C Xj with respect to the path metric d{. 



2.2. Basic properties of admissible inverse systems and the 
distance function d^. Let {Xi] i& i be an admissible inverse system 
with inverse limit X^. For every i, we let Vi be the vertex set of X, 
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and V- be the vertex set of X-. For all j > i, let 7if : Xj — > Xi be the 

composition 7Tj_i ° . . . o m. Then tt| : — > X^~^ is simplicial and 
restricts to an isomorphism on each edge. It is also 1-Lipschitz with 
respect to the respective path metrics dj and di. 

Lemma 2.2. For every x, x' G X^ there exist i G Z ; v G V* sitc/j i/jai 

Proof. By (3) of Definition ll.8[ there is a j G Z such that TTj(x), ffj(x') 
are contained in the same connected component of Xj. If 7 C Xj is 
a path from itj(x) to ffj(x') with d,- length X, then for all % < j, the 
projection 7^(7) is a path in X± with dj-length < X. Therefore if 
N < m~ l then 7r^ (7) will be contained in St(i>, Xi) for some i G Vj. □ 

Suppose d is a pseudo-distance on X^ with the property that 
diam d '((7r°°)- 1 (St(i;,X i )) < 2m~ j 

for all j G Z, v G Vj. Then for every x, x' G Xoo, we have d(x,x') < 
2m~ l , where i G Z is as in Lemma [2.21 It follows that the supremum 
Joo of all such pseudo-distance functions takes finite values, i.e. is a 
well-defined pseudo-distance function. 

Lemma 2.3 (Alternate definition of d^). Suppose x,x' G Then 
d^x, x') is the infimum of the sums X]fc=i ^ m ~ lk , such that there exists 
a finite sequence 

x . . . , x n x G Xqq 

where {tt^ (xk-i), ^i?(xk)} contained in the closed star St(t>, X ik ) for 
some vertex v of Xi k , for every k G {1, . . . , n}. 

Proof. Let doo(x, x') G [0, 00] be the infimum defined above. By Lemma 
12.21 the infimum will be taken over a nonempty set of sequences, and so 
dooi^x^x') G [0, 00). It follows that d^ is a well-defined pseudo-distance 
satisfying the condition that diam ( | oo ((7r° )" 1 (St(t', Xj)) < 2m~ l for ev- 
ery v G Vi, i G Z. Therefore d^ < d^ from the definition of d^. On 
the other hand the definition of d^ and the triangle inequality imply 
doo < doo. □ 

Lemma 2.4. Suppose x,x' G Xoo. 

(1) Ifdoo(x, x') < m~"i for some j G Z, then itj(x), vrj(x') belong to 
St(v,Xj) for some v G Vj. 
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(2) If x G Xqo and r < ( m ~ 2 ) rn~^ for some j > 0, then nj(B(x,r)) 
is contained in the trimmed star TSt(v,Xj) for some v G Vj. 

Proof. (1). Pick e > 0. Since d^XjX') < m~i , there is a sequence 
x = y , . . . ,y k = x' e Xoo, where for £ G {1, ... , k}, the points yt-i,yt 
lie in 7r" 1 (St(t;£, X ie )), v e G V iv and 



^2m~ 



m J + e . 



Taking e < m \ we may assume that ie > j for all I G {1, ... , k}. 
Since ■K h {y i ^i),-K k {yi) G St(v t ,X it ), there is a path from 7T^(^_i) to 
7r^(^) in X i(! of rf^-length < 2m" ! '. Since 7r^ : (X ie} d ie ) ->■ (Xj,dj) is 
1-Lipschitz for all j, we get that there is an path from ffj(x) to 7Tj(x') 
in with dj-length at most 

^2 2m ~ ie < m ~ j + e • 

As e is arbitrary, 7Tj(x) and vrj(a;') lie in St(v,Xj) for some j G Vj. 

(2). The proof is similar to (1). □ 
Corollary 2.5. d^ is a distance function on X^. 



Proof. Suppose x, x' G X^, doo(x, x') = 0, and i G Z. By Lemma [2^1 
for all j > i the set {7r?°(V), 7r|°(x')} is contained in the star of some 
vertex v G Vj. Since tt^ : (Xj,dj) —> (Xi,di) is 1-Lipschitz, it follows 
that {ti° (x),it° (x')} is contained in a set of dj-diameter < 2m~K Since 
j is arbitrary, this means that vr°°(a;) = 7r°°(a;'). □ 

The following is a sharper statement: 

Lemma 2.6. Suppose Xi,x 2 G are distinct points. Let j be the 
minimum of the indices k G Z stzc/i t/ia£ {^(xi), ^(a^)} not con- 
tained in the trimmed star TSt(t>,Xfc) for any v G T/ien 

(2.7) ^ m ~ 2 ' mr j < d 00 (x 1 ,x 2 ) < 2m- {j - 1] . 

m 

Proof. The first inequality follows immediately from Lemma I2.4I By 
the choice of j, there is a vertex v G V^_i such that 

{TT j ^ 1 (xi),TT j ^ 1 (x 2 }} C TSt(u,X,-_L) C St^X^i) , 

SO d 00 (X\, X2 ) < 2mr^-^ by Definition [TS 

□ 
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2.3. A canonical map from the inverse limit to R. The next 
theorem contains Theorem 11.101 

Theorem 2.8. Suppose {Xi} is an admissible inverse system. 

(1) There is a compatible system of direction preserving maps <pi : 
X,i — > R, such that for every i, the restriction of <pi to any 
edge e C Xi is a linear map onto a segment of length m~ % . In 
particular, <pi is 1-Lipschitz with respect to 

(2) The system of maps {(pi : Xi — > M} is unique up to post- 
composition with translation. 

(3) If <f) : (Xoojdoo) — > M. is the map induced by {4>i}, then 
is 1-Lipschitz, and for every interval / CM, the diam(J)- 
components of (f)~ l (I) have diameter at most 8m ■ diam(J). 

Proof. (1). Let X_oo denote the direct limit of the system {X,}, i.e. 
X_ OQ is the disjoint union \-\ ie % Xi modulo the equivalence relation 
that Xi 3 x ~ x' G Xj if and only if there is a k < min(i, j) such that 
n k( x ) = ^ki^)- For every i 6 Z there is a canonical projection map 

tt 1 _ 00 : Xj — > X_oo. 

If k € Z, then for all % < k let x[ k ^ denote the (k — i)-fold iterated 
subdivision of Xi, as in Section 12.11 Thus irj : xj fe ^ — > x\ k l ' is 
simplicial for all i < j < k, and restricts to a direction-preserving 
isomorphism on each edge of X- . Therefore the direct limit X_oo 
inherits a directed graph structure, which we denote Xi^ 00 - 1 , and for 
all i < k, the projection map tc 1 ^^ : x[ k ~ %S> — > xi^ 00 -* is simplicial, and 
a directed isomorphism on each edge of x[ k l \ Condition (3) of the 
definition of admissible systems implies that X^^ 00 ^ is connected. 

Note also that for all k < I, the graph xi^°°' ) is canonically iso- 
morphic to (xi fc 00 °°' > ) (7 ~ A: ). In particular, if v,v' are distinct vertices of 
xi^ 00 -*, then their combinatorial distance in xi^°°^ is at least m l ~ h ; 
morever every vertex of xi^°°' ) which is not a vertex of xi^ 00 -* must 
have valence 2, since it corresponds to an interior point of an edge of 
X^" 00 ). It follows that xi / ^ oo) can contain at most one vertex v which 

has valence 2. Thus xi^ 00 '' is either isomorphic to R with the stan- 
dard subdivision, or to the union of a single vertex v with a (possibly 
empty) collection of standard rays, each of which is direction-preserving 
isomorphic to either (— oo, 0] or [0, oo) with the standard subdivision. 
In either case, there is clearly a direction preserving simplicial map 
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X { _~°°> -» R which is an isomorphism on each edge of Xi^ . Pre- 
composing this with the projection maps Xoo — > Xk —> X_oo gives the 
desired maps (pi. 

(2) . Any such system {(pi : Xj — > R} induces a map (p-oo : X_oo — > R, 
which for all k G Z restricts to a direction preserving isomorphism on 
every edge of xi fc ^ 00 ' ) . From the description of xi^ 00 ' 1 , the map <f>-oo 
is unique up to post-composition with a translation. 

(3) . If x,x' G and {tt^x), n^x')} C St(w,Xj) for some i G Z, 
f G Vi, then by (1) {(p(x) , (p(x')} is contained in the union of two 
intervals of length m~ % in R, and therefore d((p(x), (p{x')) < ImT \ By 
the definition of doo, this implies that <i(0(x), (p(x')) < d^x^x') for all 
x,x' G Xoo, i.e. is 1-Lipschitz. 

From the construction of the map X_ OQ — > R, there exists a sequence 
\Xi\i&L of subdivisions of R, such that Yj+i = Y± , and 0« : Xi — > R ~ 
ii is simplicial and restricts to an isomorphism on every edge of Xj. 

Now suppose I C R is an interval, and choose % G Z such that 
diam(J) G pcp^HCl). Then there is a vertex v G Yj such that 
/ C St(u,Yj) and dist(/,R\ St(w, Yj)) > diam(J). Pick x,x' G <p- l {I) 
which lie in the same diam(/)-component of C X^, so there is 

a diam(/)-path x — Xo, . . . ,x/~ — x' in X^. For each t G {1, . . . , k} 
and every e > 0, there is a path in Xj which joins 7Tj(x£_i) to 7Tj(x^) 
such that length(0j o 7^) < diam(J) + e. When e is sufficiently small 
we get 'ji C 0~ 1 (St°(f , Yj)) because o j e has endpoints in /. There- 
fore iti(x), TTi(x') lie in the same path component of 0~ 1 (St°(f , Yj)), 
which implies that they lie in St(#,Xj) for some vertex v G Vj. Hence 
doo(x, x') < 2m" ! < 8m ■ diam(I). 

□ 



2.4. Directed paths, a partial ordering, and monotone paths. 

Suppose {Xi} is an admissible system, and {(pi : Xi — > R} is a system 
of maps as in Theorem 12.81 

Definition 2.9. A directed path in Xi is a path 7 : / — > Xj which 
is locally injective, and direction preserving (w.r.t. the usual direction 
on /). A directed path in X^ is a path 7 : / — > X^ such that 
7Tj o 7 : I — y Xj is directed for all i G Z. 
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If 7 : I — > Xj is a directed path in Xj, then 0j 07 is a directed path in 
R, and hence it is embedded, and has the same length as 7. Therefore 
Xoo and the Xj's do not contain directed loops. Furthermore, it follows 



Definition 2.10 (Partial order). We define a binary relation on Xj, 
for i G Z U {00} by declaring that x ^ y if there is a (possibly trivial) 
directed path from x to This defines a partial order on Xi since Xj 
contains no directed loops. As usual, x -< y means that x ^ y and 
x ± y. 

Since the projections n\ : Xj — > Xi are direction-preserving, they are 
order preserving for all i < j, as is the projection map 7r?° : Xoo — > Xi. 

Lemma 2.11. Suppose 7 : I — > X^ is a continuous map. The follow- 
ing are equivalent: 

(1) 7 is a directed geodesic, i.e. length^) = ^(7(0), 7(1)). 

(2) 7 is a directed path. 

(3) 7Ci o 7 is a directed path for all i. 

(4) <t> 7 : [0, 1] — > ffi is a directed path. 



whose interiors intersect the image of 7Tj o 7. Then 7^ is a directed edge 
path in X^ and hence 0j 07^ is a directed edge path in R with the same 
number of edges. Therefore ■ji has < 2 + m'(<i(0(7(O)), 0(7(1)))) edges. 
Since the vertices of ji belong to the image of 7Tj : Xoo — > Xj, by the 
definition of doo, we have ^00(7(0), 7(1)) < 3m~ l + d(4>('y(0)), 0(7(1))). 
Since i is arbitrary we get ^00(7(0), 7(1)) < <i(0(7(O)), 0(7(1))), and 
Theorem 12.8( 3) gives equality. This holds for all subpaths of 7 as well, 
so 7 is a geodesic. □ 

Definition 2.12. A monotone geodesic segment in Xj is the 

image of a directed isometric embedding 7 : [a, b] — > Xi, a mono- 
tone geodesic in Xj is the image of a directed isometric embedding 
IR — > (Xi,di). A monotone geodesic segment in Xoo is (the image 
of) a path 7 : / — > X^ satisfying any of the conditions of the lemma. 



that nj 



o 7 is a c?j-geodesic in Xj for all i < j. 
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A monotone geodesic is (the image of) a directed isometric embed- 
ding R Xqo, or equivalently, a geodesic 7 C X^ which projects 
isometrically under : — > R onto R. 

Monotone geodesies lead to monotone sets: 

Definition 2.13. A subset E C X, h i G Z U {00}, is monotone if 

the characteristic function xe restricts to a monotone function on any 
monotone geodesic 7 C I; (i.e. 7 D E and j\E are both connected 
subsets of 7). 

3. Inverse systems of graphs with path metrics 

For some admissible inverse systems, such as Examples ll.2[ ll.4[ the 
path metrics di induce a length structure on the inverse limit which is 
comparable to doo. We discuss this special class here, comparing the 
length metric with the metric d^ defined earlier. 

In this section we assume that {X,j} is an admissible inverse system 
satisfying two additional conditions: 

(a) 7Tj : Xi + \ — > X- is an open map for all i G Z. 

(b) There is a 6 G N such that for every i G Z, v e Vi, w, w' G 7r~ 1 (f ), 
the is an edge path in X i+ i with at most 6 edges, which joins w 
and w'. 

Both conditions obviously hold in Examples ll.2[ 11.41 

Lemma 3.1 (Path lifting). Suppose < i < j, c : [a, b] — > X^ is a 

path, and v G (7T^) _1 (c(a)). Then there is a path c : [a, b] — > Xj such 
that 

• c is a lift of c: o c = c. 

• c(a) = v. 

Proof. If c is piecewise linear, and linear on each subinterval of the 
partition a = t < . . . < tk = b, then the existence of c follows by 
induction on k, because of condition (a) above. The general case follows 
by approximation. □ 

Lemma 3.2. 

(1) Xi is connected for all i. 

(2) irj : Xj — >■ Xi and ir°° : X^ — > Xj are surjective for all i < j. 
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Proof. (1). By Lemma f3.ll and condition (b), if x\,x 2 G Xi lie in the 
same connected component of Xi, then any x[ G 7r i _1 (xi), x' 2 G 7T^~ (X2) 
lie in the same connected component of Xj + i. Iterating this, we get 
that {nl)~ l (x\) U (7r^)~ 1 (x 2 ) C Xj is contained in a single component 
of Xj. Now for every j G Z, G Xj, by Definition 11.81 (3) there is 

an i < j such that x\ = 7Tj(xi), x 2 = iti(x 2 ) lie in the same connected 
component of Xf, therefore x\,x 2 lie in the same component of Xj. 

(2). 7Tj : X i+ i — > Xi is open by condition (a), Xj is connected by (1), 
and X i+ i is nonempty by Definition 11.81 (1). Therefore 7Tj : X i+1 — >■ Xj 
is surjective. It follows that 7if° : Xoo — > Xj is surjective as well. □ 

Note that 7Tj : (Xj +1 ,<ij +1 ) — >■ (Xj,<ij) is a 1-Lipschitz map by Defi- 
nition 0(2). 

Lemma 3.3. 

(1) For alii G Z ; and every xi,x 2 G Xj, x'^xf, G X i+1 with iTi(x' k ) = 
Xk, we have 

d i+ i(x[, x' 2 ) < d i (x 1 ,x 2 ) + 2m~ l + 6 1 • m~ (l+1 ^ . 

^ < j, then for every x\,x 2 G Xj, x[,x 2 G Xj with it^x^) = 
Xfc, we have 

(3.4) dj-(xi, 4) < di(x u x 2 ) + (2m + 9) ■ 

Proof. (1). Let 7 : J — >• Xj be a path of length at most di(xi, x 2 ) + m~ % 
which joins X\ to x 2 , and then continues to some vertex v 2 G Vj. By 
Lemma 13.11 there is a lift 7' : J — > Xj starting at x' 1; and clearly 
length(7') = length^). Since x 2 has distance < m~ % from 7r~ (u 2 ), (1) 
follows from condition (b). 

(2). This follows by iterating (1). □ 



As a consequence of Lemma I3.3[ the sequence of (pseudo) distance 
functions {di o n°° : X^ x X^ — > [0, oo)}j> converges geometrically to 
a distance function d^ on X^. Since tt°° is surjective for all i > 0, the 
lemma also implies that : (X^, g^) — > (Xj, dj)}j>o is a sequence of 
Gromov-Hausdorff approximations, so (Xj, dj) converges to (X^, d^) 
in the Gromov-Hausdorff topology. 

Lemma 3.5. 
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(1) doc < doo, with equality on montone geodesic segments. 

(9) A < 2m + e . A 
(6) «oo ^ 2(m-l) 00 ' 

Proof. (1). Suppose x,x' G Xoo and for some i G Z 7 : / — > Xj is 
a geodesic from 7Tj(x) to iTi(x'). Then the image of 7 is contained in 
a chain of at most 2 + ) stars in Xj. Since 7r°° is surjective, 

Definition 11.91 implies 



doo(x, x) < doo(x, x') + 2m * . 



Thus doo <doo. 



If x, x' G are joined by a directed path 7 : / — > X^, then 
dooi^x, x') < length(7) = length^ o 7) 

where the last equality follows from Theorem 12.8( 3). 

(2). If x,x' G Xoo and {^(x), TTi(x')} C St(t>,Xj) for some z G Z, 
u G Vi, then ^(^(x), VTj(x')) < 2m~ % and so 

, , (2m + 6>)m _i 

doo(a;, x ) < 

m — 1 

by Lemma [3. 31 It follows from Lemma [2.31 that 

(2m + 9) 
2(m — 1) 

□ 

Corollary 3.6. If <fi : Xoo — ?■ ffi the map from Theorem \2.8i then 
<p : (Xqo, doo) — t K satisfies the hypotheses of Theorem \l.l[ 

Proof. This follows from the previous Lemma and Theorem 12.8( 3). □ 



4. Realizing metric spaces as limits of admissible inverse 

SYSTEMS 

In this section, we characterize metric spaces which are bilipschitz 
homeomorphic to inverse limits of admissible inverse systems, proving 
Theorem 11.111 
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Suppose a metric space Z is bilipschitz equivalent to the inverse limit 
of an admissible inverse system. Evidently, if X^ is such an inverse 
limit, : — > R is as in Theorem 12. 8[ and F : Z — > X^ is a 
bilipschitz homeomorphism, then the composition u = <fi o F : Z — > WL 
has the property that for every interval /cl, the diam(/)-components 
of u~ l {I) have diameter at most comparable to diam(J), (see Theorem 
12. 8p . In other words a necessary condition for a space to be bilipschitz 
homeomorphic to an inverse limit is the existence of a map satisfying 
the hypotheses of Theorem 11.111 Theorem 11.111 says that the existence 
of such a map is sufficient. 

We now prove Theorem 11.111 

Fix m G N, m > 2, and let u : X — > R be as in the statement of the 
theorem. 

Let {Yi} i€ z be a sequence of subdivisions of R, where: 

• Yi is a subdivision of R into intervals of length m~ l for all i 6 Z. 

• Yi + \ is a subdivision of Yi for all i G Z. 

We define a simplicial graph Xj as follows. The vertex set of Xi is 
the collection of pairs (v , [/) where f is a vertex of Yi and £/ is a m _l - 
component of M~ 1 (St(t', Yi)). Two distinct vertices (t>i, Ui), (v 2 , U 2 ) G 
Xj span an edge iff C/x D U 2 ^ 0; note that this can only happen if vi,v 2 
are distinct adjacent vertices of Y^. 

We have an projection map (pi : Xj — >■ 3^ which sends each vertex 
(v,U) of Xj to v G Yi, and is a linear isomorphism on each edge of 
Xj. If (-0, U) is a vertex of X i+ i, there there will be a vertex (i>, [/) of 
Xj such that U C U and St(-0, Yj + i) C St(t>, Yj); there are at most two 
such vertices, and they will span an edge in Xj. Therefore we obtain a 
well-defined projection map 7Tj : X i+ i — > Xj such that <pi o m = 0j+i, 
and which induces a simplicial map 7Tj : Xj + i — > X[. 

We define fa : X — )■ Xj as follows. Suppose z G X and u(z) G R ~ Yj 
belongs to the edge e = t^i' = St(f i, Yj) n St(f 2 , Yj). Then z belongs 
to an m~*-component of St(fj, Yj) for j G {1,2}, and therefore these 
two components span an edge e of Xj which is mapped isomorphically 
to e by 0j. We define fi(z) to be 4>~ l (u(z)) fl e. The sequence {fi}i£% 
is clearly compatible, so we have a well-defined map foo :— > X^. 

Now suppose z±,z 2 G X and for some i G Z we have g?(zi, ^2) < m~ % . 
Then {^(z!), "^(-22)} C St(t>, Yj) for some vertex v G Yj, and Zi,z 2 lie in 
the same m~ l component of w" 1 (St(t>, Yj)). Therefore {fi(zi), fi(z 2 )} 
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is contained in St({j,Xj) for some vertex v of Xj. It follows that 
d>oo(foo(zi) , f 00(22)) < 2m~ l , from the definition of doo. Thus foo is 
Lipschitz. 

On the other hand, if Zi,z 2 G X and doo(foo( z i), foo( z 2) ) < m~ l , 
then by Lemma [2^1 we have {fj(zi),fj( z 2 ))} C St(-0,Xj) for some 
vertex v G Xj, where \i — j\ is controlled. By the construction of fj, 
this means that {zi,z 2 } lie in an m - - 7 - component of w _1 (St(t> , Yj)) for 
v = 4>j{v) G Yj. By our assumption on u, this gives d(zi,z 2 ) < m~\ 
Thus /oo is L'-bilipschitz, where V depends only on C and m. 

5. A SPECIAL CASE OF THEOREM 11.161 

Let {Xj} be an admissible inverse system as in Definition 11.81 
Assumption 5.1. We will temporarily assume that: 

(1) Ki is finite-to-one for all i£Z. 

(2) Xj ~ M and 7Tj : X i+1 — > X[ is an isomorphism for all i < 0. 

(3) For every i G Z, every vertex v G /ias neighbors v± G 
wii/i w_ -< u -< f + . Equivalently, Xj is a union of (complete) 
monotone geodesies (see Definition \2. lty) . 

In particular, (1) and (2) imply that Xj /ias finite valence for all i. 

This extra assumption will be removed in Section |9l in order to com- 
plete the proof in the general case. We remark that it is possible to 
adapt all the material to the general setting, but this would impose a 
technical burden that is largely avoidable. Furthermore, Assumption 
E]TJ effectively covers many cases of interest, such as Examples 11.21 and 

6. Slices and the associated measures 

Rather than working directly with monotone subsets as described 
in the introduction, we instead work with subsets which we call slices, 
which are sets of vertices which arise naturally as the boundaries of 
monotone subsets. A slice in S C Xj gives rise to a family of slices in 
Xj + i - its children - by performing local modifications to the inverse 
image 7r^ 1 (S') C X»+i. The children of S carry a natural probability 
measure which treats disjoint local modifications as independent. This 
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section develops the properties of slices and their children, and then 
introduces a family of measures {£^}j eZ on slices. 

Let {Xi} be an admissible inverse system satisfying Assumption 15. II 

6.1. Slices and their descendents. We recall from Section [231 that 
Xi carries a partial order ;< 

Definition 6.1. A partial slice in X[ is a finite subset S C V( 
which intersects each monotone geodesic 7 C Xi at most once; this 
is equivalent to saying that no two elements of S are comparable: if 
v , v' G S and v ^ v ', then v = v' . A slice in X[ is a partial slice which 
intersects each monotone geodesic precisely once. We denote the set of 
slices in X[ and partial slices in X[ by Sliced and PSlice^ respectively. 

The vertex set V( is countable, in view of Assumption 15.11 Every 
partial slice is finite, so this implies that the collection of partial slices is 
countable. When i < 0, X[ is a copy of R with a standard subdivision, 
so the slices in X[ are just singletons {v}, where v G V(. 

Note that we cannot have w -< x -< w' for x G X iy S G Slice^, and 
w, w' G S, because we could concatenate a monotone geodesic segment 
joining w to w' with monotone rays, obtaining a monotone geodesic 
which intersects S twice. Therefore we use the notation x -< S if there 
is a w G S such that x -< w. The relations x y S, x ^ S, and x >z S 
are defined similarly. 

A slice S G Slice^ separates (respectively weakly separates) xi, x% G 

Xi if x\ -< S -< x 2 or x 2 -< S -< x\ (respectively x\ -< S ^ x 2 or 

If S G Slice^, v G Xi \ S, then we define 



Slices give rise to monotone sets: 

Lemma 6.2. If S G Slice-, define = {x £ Xi \ x ^ S} and 

Sy = {x G Aj I x >: S}. Then and Sy are both monotone sets with 
boundary S . 

Proof. Since = S y = {x G Xi \ x y S}, the monotonicity of £?-< 
follows immediately from the definition of slices. Similarly for Sy. □ 




if v -< S 
if v y S 
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Given a vertex v G VJ, we can associate a collection of partial slices 

inx; : 

Definition 6.3. If v G Vi, a child of v is a maximal partial slice 
S' G PSlice^ which is contained in the trimmed star TSt(v,Xi), see 
Figure El In other words, S' C TSt(t>,Xj) and precisely one of the 
following holds: 

(1) S> = {v}. 

(2) For every vertex w G St(t>,Xj) with v -< w, S' intersects the 
edge vw in precisely one point, which is an interior point. 

(3) For every vertex w G St(i>, Xj) with w -< v, S' intersects the 
edge vw in precisely one point, which is an interior point. 

We denote the collection of children of v by Ch(y), and refer to the 
children in the above CclSCS clS children of type (1), (2), or (3) 
respectively. 

Note that if S G PSlice- and Vi,v 2 G V i+ i are distinct vertices lying 
in 7r^ 1 (S'), then their trimmed stars are disjoint. 

Definition 6.4. If S G PSlice^ is a partial slice, a child of S is a 

subset S' C V( +l obtained by replacing each vertex v G 7r^ 1 (5') C Vi+i 
with one of its children, so that S' is a subset of V( +l . More formally, 
S' belongs to the image of the "union map" 

n ch( V )-^v: +l 

which sends n,; (Sv) to U„ S v . We use Ch(5) C PSlice^ +1 to denote the 
children of S G PSlice^. 

Lemma 6.5. If S is a partial slice, so is each of its children. Moreover, 
if S G Slice^ is a slice, so is S' . 

Proof. Suppose S' is a child of the partial slice S G PSlice-, and 7' C 
Xi+i is a monotone geodesic. Then 7' projects isomorphically to a 
monotone geodesic 7 C Xi, so (S) PI 7' contains at most one vertex 
v' G V,i + \. From the definition of children, it follows that 7'nS 1 ' contains 
at most one point. If S is a slice, then 5" contains precisely one vertex 
v G V- +1 , and therefore S' contains a child of {v}, which will intersect 
7' in precisely one point. 



□ 
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Some children of v 




Figure 3. 



Definition 6.6. If S G PSlice- and j > i, then a partial slice S' G 
PSlice', is a descendent of S in if there exist S = Si, Si+i, . . . , Sj = 
S' such that for all k e {« + 1, . . . , j}, 5^ G PSlice^, and is a child 
of Sk-i, in other words, S' is an iterated child of S. We denote the 
collection of such descendents by Desc(S, Xj). 

Lemma 6.7. For all i < j, if S' G PSlice^- is a descendent of S G 
PSlice-, then m(S') C U weS St°(w, X<). 
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Proof. Suppose S = Si, . . . , Sj = S', where Sk G PSlice' fc and S k +i is a 
child of S k for alH < k < j. Then 

n k (S k+1 ) C 7T fc (u wgff -i (Sfc) TSt(u;,X£ +1 )) . 

Iterating this yields the lemma. □ 

6.2. A measure on slices. We now define a measure on Slice^ for each 
i, by an iterated diffusion construction. To do this, we first associate 
with each vertex v G Vi a probability measure on its children Ch(f ) C 
PSlice^. 

Definition 6.8. If v e V i: let Wch(^) be the probability measure on 
Ch(v) which: 

• Assigns measure — to the child {v } G Ch(v) of type (1). 

• Uniformly distributes measure | ■ ^ m ^ 1 ^ among the children of 
type (2). Equivalently, for each vertex v G Vi adjacent to v with 
v -< v, we take the uniform measure on the (m — 1) vertices in 
V/ which are interior points of the edge vv, take the product of 
these measures as v ranges over 

{v G Vi | v G St(v,Xi), w -< 

and then multiply the result by | • < - r " m 1 - > . 

• Uniformly distributes measure | • ^ m ~^ among the children of 
type (3). 



Note that if v' G V( belongs to the trimmed star of v, then the Wch(v) 
measure of the children of v which contain v' is 



(6.9) w CHv) ({S e Ch(v) \v'eS}) 



if v' — v 
if v' v 



Using the measures wch(v) w e define a measure on the children of a 
slice: 

Definition 6.10. If S G Slice-, we define a probability measure K s on 
Ch(S') as follows. We take the product measure rLe^r 1 ^) w ch(v) on 
n^gTrr 1 ^) Ch(t>), and push it forward under the union map 

J] Ch( V ) -> Sliced . 
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In probabilistic language, for each v G n^ 1 (S), we independently choose 
a child of v according to the distribution Wch(v), and then take the 
union of the resulting children. Note that this is well-defined because 
the inverse image of any slice is nonempty. 

Now given a measure v on Slice-, we diffuse it to a measure v' on 
Slice 

(6.11) v '= K s"(S). 

SGSlice; 

If we view the collection {Ks}sesnce' i as defining a kernel 

Kt : Sliced x Sliced ->■ [0, 1] 

by the formula Ki(S, S') = K S (S'), then the associated diffusion oper- 
ator Ki is given by 

(6.12) K t {v){S')= K(S,S')v(S). 

sesiicc^ 

When % < 0, then this sum will be finite for any measure v since 
K(S, S') 7^ for only finitely many S. 

Lemma 6.13. When i > 0, the sum will be finite provided v is sup- 
ported on the descendents of slices in X' Q . 

Proof. For a given S' G Slice^ +1 , the summand K(S, S')v(S) is nonzero 
only if S is a descendent of a slice {v} G Vq and S' is a child of S. 
By Lemma UTTl this means that ttq(S') C St°(?;, Xq), so there are only 
finitely many possibilities for such S. □ 

Definition 6.14. For i < 0, let the measure on Slice^ which assigns 
measure m~( l+1 ) to each slice in Slice^ = V(. For i > we define a 
measure on Slice^ inductively by = This is well- 

defined by Lemma [6.131 

For every S G Slice^ and every j > i, we may also obtain a well- 
defined probability measure on Slice^- which is supported on the de- 
scendents of S, by the formula 

(6.15) K j _ 1 o...oK i (5 s ), 

where 5s is a Dirac mass on S. Using this probability measure, we may 
speak of the measure of descendents of S G Slice^-. 
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7. Estimates on the family of measures {£-} iGZ 

In this section we will prove (mostly by induction arguments) several 
estimates on the slice/cut measures {£•} and cut metrics {d^'.} that 
will be needed in Section [HJ 

We first observe that the slices passing through a vertex v G V- have 
measure m~^ +1 ^: 

Lemma 7.1. For all i G 7L, and every v G V( , the ^-measure of the 
collection of slices containing v is precisely m~^ +1 \- 

G Sliced | v G S}) = . 

Proof. When i < this reduces to the definition of So pick i > 0, 
v G V[, and assume inductively that the lemma is true for i — 1. 

Case 1. v G Vi. In this case, if a slice S G Slice^ has a child 
S' G Slice^ containing v, then 7Tj_i(t>) G 5*. By Definition 16.81 for such 
an S, the fraction of its children containing v is precisely — . Therefore 
by the induction hypothesis we have 

m{S' | v G S'}) = - ^{{S G Slice;.! | tc^v) G S}) = . 
m 

Case 2. v G" V*. Then v belongs to a unique edge Wiw 2 C X i} where 
wi,W2 G Vi. In this case, a slice S G Slice^ has a child 5" G Slice^ 
containing v if and only if S contains vr i _ 1 (w 1 ) or 7r i _ 1 (w 2 )- Since these 
possibilities are mutally exclusive (from the definition of slice), and 
each contributes a measure |m~^ +1 ^ by the induction hypothesis and 
Definition 16.81 the lemma follows. □ 

Recall that by Lemma |672| for every S G Slice^ the subset S< = {x G 
Xi | x < S} is a monotone subset of X%. 

Definition 7.2. Viewing as a cut measure on Xi via the identifica- 
tion S < — > S<, we let dj]>. denote the corresponding cut metric on Xi. 
Equivalently, for xi,x 2 G Xi, 

dv i (x ll X2)= ^2 d s<(xi,x 2 )T l ' i (S) 

SeSlice^ 



where 
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d s <(x 1 ,x 2 ) =\xs<(xi) ~ XsAx 2 )\ 

{1 if x\ -< S -< x 2 or X2 d S ~< x\ 
otherwise 

Lemma 7.3. If Ob Ob 

2 G -Xi+i, 7Ti(a^-) = a^j G X i; then 
(7.4) |^ +i K,x' 2 )-^(x 1 ,x 2 )| <4m-( !+1 >. 

Proof. For j G {1,2} let Sj be the collection of slices S G Slice^ which 
have a child S' G Slice- +1 such that Side(xj, S) ^ Side(a^, S'). From 
the definition of children, it follows that if S G Sj, then Xj lies in 
TSt(v,X-) for some v G 5. Thus, if W1W2 is an edge of X 2 ' containing 
Xj, then Sj C {S E Slice^ | S D {wi, W2} 7^ 0}. By Lemma EU we have 
^(Sj) < 2m _ ^ +1 \ Now by the definition of the cut metrics, we get 

\d^ +1 {x' x ,x' 2 ) - d^( Xl ,x 2 )\ < Ej(5x U S 2 ) < 4m-< l+1 » . 

□ 

Lemma 7.5 (Persistence of sides). Suppose x G X i; 5 G Slice^ 

and s U. ug s St°(i», JQ'). T/ien /or every j > i, every x' G Xj with 
TTi(x') = x, and for every descendent S' G Slice^- of S, we have 

x £ U ve s' St°(u,Xj) and Side(x', S') = Side(x, S) . 

Proof. First suppose j — i + 1. Then a; ^ U v67rr i/ )S s St°(t>, X i+1 ) be- 
cause 7Tj : X i+ i X- is a simplicial mapping. Clearly this implies 
Side(ar',S") = Side(a;', ^(5)) = Side(a;, S). 

The j > i + 1 case now follows by induction. 

□ 

Lemma 7.6 (Persistence of separation). There is a constant A = 
A(m) G (0, 1) with the following property. Suppose j > i, x\,x 2 G Xi, 
x'^x'^ G Xj, and 7Ti(x[) = X\, iTi(x 2 ) = x 2 . Suppose in addition that 

• S G Slice- is a slice which weakly separates x\ and x 2 . 

• x 2 i U veS St°(v,Xl). 

Then the measure of the collection of descendents S' G Desc(S, Xj) 
which separate x[ and x' 2 is at least A; here we refer to the probability 
measure on Desc(S, Xj) that was defined in equation A6.15\) . 
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Proof. Since S weakly separates x\ and x 2 but x 2 ^ S, without loss of 
generality we may assume that X\ -< S -< x 2 , since the case x 2 -< S ■< X\ 
is similar. 

If x 1 i U veS St>,X;), then by Lemma for all S' G Desc(5,Xj) 
we have x\ -< S' -< x' 2 , so we are done in this case. 

Therefore we assume that there exist v G S and u' G 7r ; _1 (f ) such that 
X! G St>,X;), si G St(u',X <+1 ), andx; r< u'. If S" G Slice^ +1 is a child 
of S 1 containing a child of u' of type (2), then x[ £ U we s' St°(w, Xl +1 ); 
moreover the collection of such slices S' form a fraction at least k^-^ 

2 m 

of the children of S. Applying Lemma 17.51 to each such slice S', we 
conclude that for every 5"' G Desc(S", Xj), we have x[ -< 5"' -< x' 2 . This 
proves the lemma. □ 

Lemma 7.7. Suppose xi,x 2 G X i} j > i, x[,x 2 G Xj, ni(x[) = x\, 
7Tj(x 2 ) = x 2 , and {x±,x 2 } is not contained in the trimmed star of any 
vertex v G V*. Then d^ 1 . (x[, x' 2 ) > Am~^ +2 \ where A is the constant 
from LemmaVTB. 



Proof. Choose V\ G Vi such that X\ G TSt(Vi_, JQ). 

Observe that of the children W of v±, a measure at least ^- lie 
weakly on each side of x\ and satisfy x 2 U v& w St°(f,X-), in view of 
our assumption on x\ and x 2 , i.e. 

w CHn) ({W g Chfa) I W r< an, x 2 £ U veW St>,X0» > t^- , 

2m 

w Ch(vi ) ({W G Chfa) l w y Xl , x 2 i U veW St°(y,Xl)}) > ^ . 

Suppose S G Slice -_ x and V\ G 7r i l 1 1 (S'). Then each child S' G 
Slice- of S contains some child of v\, and Side (22, S*') is independent 
of this choice, because x 2 lies outside TSt(fi,Xj). Furthermore, if 
x 2 G St(v 2 ,Xi) for some v 2 G (V, fl ^^(S 1 )) \ {t>i}, then 5" contains a 
child of t> 2 , and a fraction at least — of this set of children W G Ch(v 2 ) 
satisfies x 2 U v£ w St°(v, XI). Thus a fraction at least ^2 of the 
children of S satisfy the assumptions of Lemma 17.61 

Since the set of S G Slice^_ 1 with v x G n^^S) has E^-measure 
m~ l by Lemma 17.11 by the preceding reasoning, we conclude that 

^.(4,4) > Am~( i+2 \ □ 
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Lemma 7.8. Suppose i, j G Z, z < j, £i,x 2 G X,-, e an edge of X i; 
and 7Tj(xi), 7Tj(x 2 ) G e. TTien 

(7.9) ds^xi, £2) < m _i . 

Proof. Let u 1( t> 2 be the endpoints of e, where v\ -< v 2 . We may assume 
without loss of generality that tt^Xx) ^ vTj(x 2 ). 

By Definition 17. 2\ the distance djy.^i, ^2) is the E'-measure of the 
set 

F = {S G Slice^- I xi ^ S 1 -< x 2 or x 2 H S 1 -< xi }. 

If S 1 G Slice- and 5 D e = 0, then S 1 does not weakly separate 
7Tj(xi), 7T.j(a; 2 ), so by Lemma 17751 no descendent S' G Desc(S, X 1 -) can 
weakly separate X\ and x 2 , i.e. F fl Desc(S', Xj) = 0. For v G V/ let 

Slice^(f) = {5 6 Slice- | f G 5} 

and let E^l Slice^(f) be the restriction of to Slice -(f). Thus, using 

the diffusion operators K\ from (16.111) . the above observation implies 
that 

s;.(f) =/^ l0 ...o^(s:)(F) 

= J2 K,. 1 o...oK i m^S\ice' t (v))(Y) 

(7.10) 

< (m - l)m- {l+l ^ + X i _ 1 o...oX i (£^L_ Sliced (v))(F), 

because the mass of l Slice^(f) is m~^ +1 ^ by Lemma [7.11 The re- 
mainder of the proof is devoting to showing that the total contribution 
from the last two terms in (17.101) is at most m~^ +1 \ 

Suppose 7Tj(xi) St°(t>i, X-). If S G Slice^t^), then no descendent 
S' G 0630(5*, Xj) can weakly separate Xi,x% by Lemma 17751 Therefore 

Kj- X 0...0 i_ SHce;(vi))(F) = , 

so we are done in this case. Hence we may assume that tt^xx) G 
St°(vi,X i / ), and by similar reasoning, that 7Tj(x 2 ) G St°(t> 2 , X 4 '). This 
implies by Lemma 17751 that if v i G 5* G Slice^ and S' G Desc(S', X'-) 
then S" -< x 2 ; similarly, if u 2 G S G Slice^ and S" G Desc(5', Xj), then 
X! -< S'. 

By (17.101) . the lemma now reduces to the following two claims: 
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Claim 1. K i _ 1 o...oK i (£^|_Slice.(vi))(y) < \( m -^ + m^ 1 )). 
Claim 2. o . . . o^SjL Sliced (« 2 ))(y) < ±(m-( i+1 ) - m-^ 1 )). 

Proof of Claim 1. For each z < < j, let be the unique vertex 
in V k ' such that 7r fc (xi) G St°(u^,X[) and ^ K k {x\). Likewise, let 
Wfc be the unique vertex in V k such that 7r fc (xi) G St°(wfc,X fc ) and 
Wk di ^k(x\). Thus w' k G St°(wfc,Xfc). Let &o be the maximum of the 
integers k G [i,j] such that VTj(w^) = for all i < k < k. It follows 
that w k = w k for all i < k < k . 

For i < k < j, let A k be the collection of slices S G Slice' fc which 
contain Wk, and let Bk be the collection of slices S G Sliced which 
contain a child of Wk of type (3). We now define a sequence of measures 
{otk)i<k<k inductively as follows. Let be the restriction of to 
{S G Slice^ | Vi G S}. For k < k , we define a k+ \ to the restriction 
of K k a k to Slice^, +1 \5fc + i, where ^ is the diffusion operator (16.111) . 
Since by Lemma [7751 the set of descendents Desc(Bk, Xj) is disjoint 
from Y, it follows that 

(7.11) K^o. . .oKi^L. Slic^(^))L_y = (Kj-to. . . K k a k )^Y 
for all k < fc . 

Note that by the definition of the diffusion operator Kk-i we have 

(7.12) a k (A k ) >— ■ a fc _i(A fc _i) 

m 

(7.13) {Kk-xak-^Bk) >±— ■ a k ^(Ak-i) 

2m 

for all i < k < k . This yields ak(Ak) > m~( k+1S) for all i < k < k . 
Hence for all i < k < ho we get 

ak{S\ice' k ) = afe-i^lice^) - (K k -iOtk-i){B k ) 



<a fc _! (Sliced 

and so 



m k 



2m 



a feo (Slice' fco ) <m- (i+1 1 - {m ' ■ (m~ (m) + . . . + m- fc °) 

2 2 
This gives Claim 1 when fco = J ' , by (17.1 ip . 

We now assume that k < j. Then w ko+ \ -< w' k +1 . By Lemma 17751 
every descendent S' G Slice^- of a slice S G A ko+ \ U B ka +i will satisfy 
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S' -< xi, so S' Y. Therefore if we define a ko+ i to be the restriction 
of K ko a ko to Slice' fco+1 \(A ko+1 U B ko+1 ), then 

Kj-i 0...0 L_ Slice / t (^ 1 ))(F) = Kj- X 0...0 K ko+1 (a ko+1 )(Y) . 

Also, as in ( 1712]) - (1735]) . we get 

/ J (m — 1)\ 

ir fco a fco (-4fc +i u ^fco+i) > ( — H J "feo(^fc ) 

\m 2m / 

Therefore 

o . . . o K ko+1 (a ko+1 )(Y) < a fco+1 (Slice' feo+1 ) 

= a fco (Slice' fco ) - K ko a ko (A ko+1 U B ko+1 ) 



2 2 V m 2m 

~2 2 



so Claim 1 holds. 



Proof of Claim 2. The proof is similar to that of Claim 1, except that 
one replaces v\ with v 2 , and reverses the orderings. However, in the 
case when k = j, one simply notes that any slice S' G A ko = Aj 
satisfies x\ -< S', x 2 -< S', so 5" ^ Y. Therefore we may remove the 

measure contributed by A ko from our estimate, making it smaller by 
m -(i+i). 

□ 

Corollary 7.14. Suppose i,j G Z, i < j, x\ 1 x 2 G Xj, v G V{, and 

{x u x 2 } C (vr^-^St^,^)). Then 

(7.15) dv J (x 1 ,x 2 )<2m- 4 . 

Proof. First suppose there is an x G Xj such that 7r|(x) = v. Then 
{nf (x), ~k\ (xi)} lies in an edge of Xi, so by Lemma [7T8l we have d%i (x, x±) < 
m~ l , and similarly d^'.(x, x 2 ) < m~\ Therefore (17.151) holds. 

In general, construct a new admissible inverse system {Y k } satisfying 
Assumption 15 . 1 1 by letting Y k be the disjoint union of X k with a copy of 
R when % < k < j, and Y k = X k otherwise. Then extend the projection 
map 7ii : X i+X ->■ X { to tt; : Y i+1 -» Y { = Xi by mapping Y i+1 \X i+1 ~ R 



34 



JEFF CHEEGER AND BRUCE KLEINER 



to a monotone geodesic containing v. Then for i < k < j extend 
TCj : Xj + i — > Xj to 7Tj : Yj +X — > Yj by mapping Yj- +1 \ Xj + i ~ R 
isomorphically to lj \ Xj ~ IR. Then there is a system of measures 
{S^y} for the inverse system {Y k }, and it follows that the associated 
cut metric d^, is the same for pairs xi,X2 C Xj C Yj. Since v belongs 

to the image of n\ : Yj — >■ 3^, we have <i^/(a;i,X2) = d^, (xi,x 2 ) < 
2m - \ ' □ 



8. Proof of Theorem 11.161 under Assumption 15.11 

We will define a sequence {pi : Xoo x — >■ [0,oo)} of pseudo- 
distances on Xqo, such that pi is induced by a map — > L 1; and pj 
converges uniformly to some p^ : X^ x — )■ [0, oo). By a standard 
argument, this yields an isometric embedding (Xoo,Poo) _ > (The 
theory of ultralimits [HM82, BL00J implies the metric space (XocPoo) 
isometrically embeds in an ultralimit V of L\ spaces; by Kakutani's 
theorem [Kak39j the space V is isometric to an L\ space, and so p^ 
isometrically embeds in Li.) To complete the proof, it suffices to verify 
that poo has the properties asserted by the theorem. (Alternately, one 
may construct a cut measure on I M as weak limit, and use the 
corresponding cut metric to provide the embedding to L±.) 

Let pi = (7r?°)*dsy. be the pullback of d^i_ to I^. By Lemma [7731 we 
have |pj + i — pi\ < 4m"' 1+1 ', so the sequence {p^ converges uniformly 
to a pseudo-distance p^ : X^ x X^ — > [0, oo). 

Lemma 8.1. 

(1) p^x.x') < d 

f5j Poo(x,x') = doo(x,x') ifx,x' lie on a monotone geodesic. 

Proof. (1). Suppose x,x' G Xoo, and for some i G Z the projections 
{7Ti(x), 7Ti(^')} are contained in St(t>,Xj). By Corollary 17.141 we have 
Poo(x, x') < 2mT % . Now (1) follows from the definition of d^. 

(2). Suppose x 7^ x', and let j € Z be the minimum of the indices 
A; G Z such that vr^x), ^(x') are not contained in the trimmed star of 
any vertex v G X k . Then d 00 (x,x') < 2m~^~ l " > by Lemma [2.61 while 
Poo(x,x') > Am^^ +2 ^ by Lemma [7. 71 Thus 

Poo{x, X') > -—. - • rfoo(x, X') . 

2m 6 
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(3). If x, x' G lie on a monotone geodesic 7, then 7 will project 
homeomorphically under 7Tj to a monotone geodesic 71$ (7), which con- 
tains at least dooipu x-^mS^ 1 ' — 2 vertices of V{. By Lemma PO we 
have Pi(xi,x 2 ) > doo(xi,x 2 ) — 2m~( t+1 \ Since i was arbitrary we get 
Poo (a;, a;') = Joo(x,x'). □ 

This completes the proof of Theorem 11.161 under Assumption 15.11 

9. The proof of Theorem 11.161 general case 

We recall the three conditions from Assumption 15.11 

(1) 7Tj is finite-to-one for all i G Z. 

(2) Xi ~ R and 7Tj : X i+ i — > X] is an isomorphism for alH < 0. 

(3) For every iGZ, every vertex t> G has neighbors t> ± G with 

-< t> -< v + . Equivalently, Xj is a union of monotone geodesies 
(see Definition [2ZE2]). 

In this section these three conditions will be removed in turn. 

9.1. Removing the finiteness assumption. We now assume that 
{X^ is an admissible inverse system satisfying conditions (2) and (3) 
of Assumption I5TTT but not necessarily the finiteness condition (1). 

To prove Theorem [TTT6] without the finiteness assumption, we observe 
that the construction of the distance function p^ : Xoo x Xoo — > R can 
be reduced to the case already treated, in the sense that for any two 
points Xi,x 2 G Xqo, we can apply the construction of the cut metrics 
to finite valence subsystems, and the resulting distance Poo(xi,x 2 ) is 
independent of the choice of subsystem. The proof is then completed 
by invoking the main result of [D CK72] . We now give the details. 

Definition 9.1. A finite subsystem of the inverse system {Xj} is a 
collection of subcomplexes {Yj C Xj}* = _ 0O , for some i > 0, such that 
7ij(Yj +1 ) C Yj for all j < i, and {Yj}j<i satisfies Assumption 15.11 for 
indices < i. In other words: 

(1) 7ij is finite-to-one for all j <i. 

(2) Yj ~ R and 7Cj : Yj +1 — > Y- is an isomorphism for all j < 0. 

(3) Yj is a union of (complete) monotone geodesies for all j < i. 
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Suppose % > and V is a finite subset of V( C Xj. Then there 
exists a finite subsystem {1^}* = _ 00 such that Yj contains V . One may 
be obtain such a system by letting Yj be a finite union of monotone 
geodesies in Xj which contains V, and taking Yj = 7rj(Yj) for j < i. 
The inductive construction of the slice measures in the finite valence 
case may be applied to the finite subsystem {Yj}, to obtain a sequence 
of slice measures which we denote by S' y, to emphasize the potential 
dependence on Y. 

Lemma 9.2. Suppose i > 0, V C V( is a finite subset, and let {Yj}j<i Y 
and {Zj}j<i z be finite subsystems of {Xj}, where i < mm(iY,iz) and 
V C Yj fl Z{. IfE' iY , denote the respective slice measures, then 

Z' hY ({S G Slic< Y | S D V}) = Z' hZ ({S G Sliced | S D V}) , 

i. e. the slice measure does not depend on the choice of subsystem con- 
taining V . 

Proof. If i < then Yj = Zi and Y = z by construction. So 
assume that i > 0, and that the lemma holds for all finite subsets of 
Vr' for all i < i. 

Suppose S' G Slice- Y is a child of S G Slice^ Y , and V C S". Then 
for every v E V, either v G Vj, in which case 7Tj_i(u) G S 1 , or u G V/\ Vj, 
in which case v is an interior point of some edge u\Ui of Yj C Xj, 
and 5 contains precisely one of the points 7Ti_i(«i), 7^-1(^2)- By the 
definition of y given by (16.111) : 

X' itY ({S' G SHce^ y I 5' D V}) 
(9.3) = £ K S ({S> G Slic< y | S" D V}) ^_ 1>y (5) 

By the above observation, the nonzero terms in the sum come from the 
slices S G Slice^ Y which contain precisely one of a finite collection of 
finite subsets Vi, . . . , Vk C V!_ v If 5* G Slice Y contains Vi, then from 
the definition of Ks, the quantity Ks({S' G Slice- | S' D V}) depends 
only on V\. Therefore by the induction assumption, it follows that the 
nonzero terms in (19.31) will be the same as the corresponding terms in 
the sum defining T, i Z ({S' G Slice ' i Y I S' D V}). 

□ 

Lemma 9.4. // {Yj}j<i is a finite subsystem such that Yj contains 
{x\,X2} C X i; then the cut metric djv (x\, £2) does not depend on the 
choice of {Y,-}j<j. 
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Proof. Let 71,72 C Fj be monotone geodesies containing x\ and x 2 
respectively. Then d-^i. y (xi, x 2 ) is the total E^y-measure of the slices 

S G Slice \ Y such that either x\ -< S -< x 2 or x 2 ^ S -< x\. But 
every such slice S contains precisely one point from jx, and one point 
from 72 . As the choice of 71, 7 2 was arbitrary, Lemma T9.2I implies that 
cut metric d-%'. y (xi, x 2 ) does not change when we pass from {Yj}j<i to 
another subsystem which contains {Yj}j<i- This implies the lemma, 
since the union of any two finite subsystems containing {xx,x 2 } is a 
finite subsystem which assigns the same cut metric to (xx,x 2 ). □ 

We now define a sequence of pseudo-distances {pi : x Xoo — » 
[0,oo) by letting p i (x 1 ,x 2 ) = d^ Y (TT° (x 1 ),TT° (x 2 )) where {Yj}j<i is 
any finite subsystem containing {tv^°(xx), 7r?°(x 2 )}. By Lemma [9.41 the 
pseudo-distance is well-defined. As in the finite valence case: 

• Lemma [7.31 implies that {pi} converges uniformly to a pseudo- 
distance poo : Xoq x Xoo — > [0, 00). 

• 2^3^00 < Poo < doo, since this may be verified for each pair of 
points xi,x 2 G Xqo at a time, by using finite subsystems. 

• If V C Xoo is a finite subset, then the restriction of p. t to V 
embeds isometrically in L\ for all i, and hence the same is true 
for poo. 

By the main result of |DCK72j . if Z is a metric space such that every 
finite subset isometrically embeds in L\, then Z itself isometrically 
embeds in L\. Therefore [XooiPoo] isometrically embeds in L\. 

9.2. Removing Assumption 15.1( 2). Now suppose {X{\ is an ad- 
missible inverse system satisfying Assumption 15.1( 3). i.e. it is a union 
of monotone geodesies. We will reduce to the case treated in Section 
19.11 by working with balls, and then take an ultralimit as the radius 
tends to infinity. 

Lemma 9.5. Suppose p G X^, R G (0, 00) and R < m~( l+1 \ Then 
there is an admissible inverse system {Zj} satisfying (2) and (3) of 
Assumption \5 . 1\ and an isometric embedding of the rescaled ball: 

( J):(B(p,R),m( l -Vd 00 )^Z 00 

which preserves the partial order, i.e. if x, y G B(p, R) and x <y, then 
<j)(x) r< <f>(y). 



Proof. Since R < m ( t+1 \ by Lemma 12.41 there is a v G Vi such that 
7r 2 ,( J B(p, J R))cTSt(t;,X i ). 
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We now construct an inverse system {Yj} as follows. For j > i, we let 
Yj be the inverse image of St(u, Xi) under the projection irj : Xj — > Xi. 
We let Yj ~ M for j < i. To define the projection maps, we take 7rJ = 

wf \ Y for j > i, and let 7rJ : Yj +i — > Yj be a simplicial isomorphism 

for j < i - 1. Finally, we take 71"^ : Y { = St(v, Xj) ->■ ~ R to be 
an order preserving simplicial map which is an isomorphism on edges, 
thus the star Y { = St(t>,Xj) is collapsed onto two consecutive edges 
in, ww + in Y[_ x , where w = 7Ti-i(v), u>_ -< w, and w -< w + . Thus 
{Yj} is an admissible inverse system, but it need not satisfy (2) or (3) 
of Assumption 15.11 

Next, we enlarge {Yj} to a system {Yj}. We first attach, for every 
k > i, and every vertex z G (7rf_ 1 )~ 1 (u;_), a directed ray 7 2 which is 
directed isomorphic to (— oo, 0] with the usual subdivision and order. 
We then extend the projection maps so that if 7Tk(z) = z' then 7 2 C Y,'+i 
is mapped direction-preserving isomorphically to a ray in Xj starting at 
z' . Then similarly, we attach directed rays to vertices z G (7r J fc _ 1 ) _1 (w + ), 
and extend the projection maps. 

Finally, we let {Zj} be the system obtained from {Yj} by shifting 
indices by (i — 1), in other words Zj = 

Then {Zj} satisfies (2) and (3) of Assumption 15.11 For all j > i, 
we have compatible direction preserving simpliicial embeddings Xj D 
( n i ) _1 (St(f , Xi)) — > Zj-i + i. We will identify points with their image 
under this embedding. If x,x' G B(p,R) and 

is a chain of points as in Lemma 12.31 which nearly realizes d^(x,x'), 
then the chain and the associated stars will project into St(t>,Aj); 
this implies that < m^ _1 )J^(x, x'). Similar reasoning gives 

m^d^x.x') < d^(x,x'). 

If 7 C B(p,R) is a monotone geodesic segment, then ^(7) is a 
monotone geodesic segment in St(t>,Xj) with endpoints in St(t>,Xj), 
and so 71^(7) C St(f , Xj). Thus the embedding also preserves the partial 
order as claimed. 

□ 



Fix p G Xoo. Then for every n G N, since m n < m^ n+l \ Lemma [9.51 
provides an inverse system {Zj~}j E z and an embedding 
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Let : — >■ Li be a 1-Lipschitz embedding satisfying the con- 
clusion of Theorem 11.161 constructed in Section 19.11 and let ip n : 
(B(p,m n ),d OQ ) — > Li be the composition f n o n , rescaled by m n+3 . 
Next we use a standard argument with ultralimits, see [B LOO] . Then 
the ultralimit 

u-limip n : uAim.(B(p,m n ) ) d 00 ) — > u-\imLi 

yields the desired 1-Lipschitz embedding, since X^ embeds canoni- 
cally and isometrically in u-lim(B(p, m n ), doo), and an ultralimit of a 
sequence of L\ spaces is an L\ space |Kak39j . 

9.3. Removing Assumption |5TD (3). Let {Xj} be an admissible in- 
verse system. 

Lemma 9.6. {Xj} may be enlarged to an admissible inverse system 
{Xj} such that for all i G Z ; Xj is a union of monotone geodesies. 

Proof. We first enlarge Xi to Xi as follows. For each i 6 Z, and each 
v G Vi which does not have a neighbor w G Vi with w -< v (respectively 
v -< w), we attach a directed ray % (respectively 7+) which is directed 
isomorphic to (—00, 0] (respectively [0, 00)) with the usual subdivision 
and order. The resulting graphs Xi have the property that every vertex 
v G X[ is the initial vertex of directed rays in both directions. Therefore 
we may extend the projection maps 7Tj : X i+1 — > Xi by mapping 7^ C 
X i+ i direction-preserving isomorphically to a ray starting at 7ti(v) G 
X[. The resulting inverse system is admissible. □ 

If d^ and d^ are the respective metrics, then for all x, x' G I ro C 
Xoo, we clearly have d^(x,x') < J^(x,x'). Note that if x,x' G I ro 
and {7ij(x), Tij(x')} belong to the trimmed star of a vertex v G Xj, 
then in fact v is a vertex of Xj (since the trimmed star of a vertex in 
Xj\Xj does not intersect Xj). Thus by Lemma [2761 we have d^(x, x') > 
(m™2) c ^( x ' x ')- Therefore if / : X^ — > L\ is the embedding given 

by Section 19.21 then the composition X^ ^ X^ — > Li satisfies the 
requirements of Theorem 11.161 



10. The Laakso examples from [LaaOO] and Example 11.41 



In |Laa00] Laakso constructed Ahlfors Q-regular metric spaces sat- 
isfying a Poincare inequality for all Q > 1. In the section we will show 
that the simplest example from |Laa00] is isometric to Example 11.41 
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10.1. Laakso's description. We will (more or less) follow Section 1 
of |Laa00j , in the special case that (in Laakso's notation) the Hausdorff 
dimension Q = l+j^f, t — |, and K C [0, 1] is the middle third Cantor 
set. 

Define O : K ->■ K, fa : K -> if by 

* / \ 1 , , , 2 1 

o (x) = -£, 1 (x) = - + -X. 

Then 0o and 0i generate a semigroup of self-maps K — >■ fC Given a 
binary string a = (ai, . . . , a&) G {0, l} fc , we let \a\ = k denote its length. 
For every a, let K a C K, be the image of K under the corresponding 
word in the the semigroup: 

K a = 4> ai o . . . o <p ak (K) . 

Thus for every k G N we have a decomposition of K into a disjoint 
union K = U\ a \ =k K a . 

For each fceN, let C [0, 1] denote the set of x G [0, 1] with a finite 
ternary expansion x = .mi . . . where the last digit is nonzero. 
In other words, if Vj is the set of vertices of the subdivision of [0, 1] 
into intervals of length 3~i for j > 0, then Sk = Vk \ Vk-x- 

For each k G N we define an equivalence relation ~^ on [0, 1] x K 
as follows. For every q G Sk, and every binary string a = (ai, . . . , a/.), 
we identify {q} x iif( ai) ... l0fci o) with {g} x K( ai ,...,a fe ,i) b Y translation, or 
equivalently, for all x G we identify <f> ai o . . . o <fi ak o <p (x) and 
<f>ai ° ■■■°<Pa k o^i(ar). 

Let ~ be the union of the equivalence relations {~fc}fceN; this is an 
equivalence relation. We denote the collection of cosets ([0, 1] X K)j ~ 
by F, equip it with the quotient topology, and let ?r : [0, 1] x K — > F 
be the canonical surjection. The distance function on F is defined by 

d(x,x') = inf{'H 1 (7) | 7 C [0, l]xK, 77(7) contains a path from x to x'} , 

where H 1 denotes 1-dimensional Hausdorff measure. 

10.2. Comparing F with Example 11.41 For every k G N we will 
construct 1-Lipschitz maps : — > F, fa : F — > such that 
fk° L k = idx fe , such that the image of L k is const -3~ fc -dense in F. This 
implies that if. is an isometric embedding for all k, and is a const -3~ fc - 
Gromov-Hausdorff approximation. Therefore F is the Gromov-Hausdorff 
limit of the sequence {X k }, and is isometric to (X^,^). 
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For every k, there is a quotient map K — > {0, l} fe which maps the 
subset ^( ai ,...,a fc ) C K to (a 1; ...,afe). This induces quotient maps 
K x [0,1] {0,l} fc x [0,1], and f k : F where X fc is the 

graph from Example 11.41 When X k is equipped with the path metric 
described in the example, the map f k is 1-Lipschitz, because any set 
U C [0, 1] x K with diameter < 3~ k projects under the composition 

[0, 1] x K -> F h X k to a set U c X k with diam([7) < diam([/). 

For every fc, there is an injective map {0, l} k — > which sends 
(di, . . . , a/c) to the smallest element of K a , i.e. (p ai o . . . o afc (O). This 
induces maps [0, 1] x {0, l} k — > [0, 1] x K and L k : X k F. It follows 
from the definition of the metric on F that i k is 1-Lipschitz, since 
geodesies in X k can be lifted piecewise isometrically to segments in 
[0, 1] x K. 

We have f k o i k = idx k - Therefore i k is an isometric embedding. 
Given x e [0, 1] x K, there exist i G {0, . . . , 3 fc }, a e {0, l} k such that 
x e W = [^jr, ^] x Now ~ is a subset of F which inter- 
sects t k (X k ), and which has diameter < 3 _fc diam(F) due to the self- 
similarity of the equivalence relation, so i k is a 3~ k diam(F)-Gromov- 
Hausdorff approximation. 

11. Realizing metric spaces as inverse limits: further 

generalization 

In this section we consider the realization problem in greater gener- 
ality. 

Let / : Z — > Y be a 1-Lipschitz map between metric spaces. We 
assume that for all r G (0, oo), if U C Y and diam(?7) < r, then the 
r-components of f~ l (U) have diameter at most Cr. 

Remark 11.1. Some variants of this assumption are essentially equiv- 
alent. Suppose C\,C2,Ci G (0, oo). If for all r G (0, oo) and every 
subset U C Y with diam([7) < r, the C\ r-components of / _1 (?7) have 
diameter < C*2r, it follows easily that the C*ir-components of f~ l (U) 
have diameter < C^r ■ max(l, ^-). 



11.1. Realization as an inverse limit of simplicial complexes. 

Fix m G (1, oo) and A G (0, 1). For every i 6 Z, let Ui be an open 
cover of Y such that for alH G Z: 
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(1) The cover Wj+i is a refinement of U. 

(2) Every U EUi has diameter < mT % . 

(3) For every y E Y, the ball B(y,Am~ l ) is contained in some 

U eUi. 

Next, for all i 6 Z we let = | G Z^}, and define 

to be the collection of pairs (C/, [/) where U E Ui and £7 is an m~ l - 
component of / _1 (£7). 

We obtain inverse systems of simplicial complexes {Li = Nerve(Wj)}j e ^, 
and {Ki = Nerve(Ui)} ie z, where we view Ui as an open cover of Z 
indexed by the elements of Ui. There are canonical simplicial maps 
Ki -» Li which send (U, U) EUi to U EU { . 

We may define a metric dx^ on the inverse limit K^ by taking 
the supremal metric on K^ such that for all % E Z and every vertex 
v E Ki, the inverse image of the closed star St(v,Ki) under the pro- 
jection Kao — > Ki has diameter < m~ l . Let K^ be the completion of 

For every z E Z and i E Z, there is a canonical (possibly infinite 
dimensional) simplex <jj in i^j corresponding to the collection of U EUi 
which contain z. The inverse images (7r?°) _1 (<7j) C K^ form a nested 
sequence of subsets with diameter tending to zero, so they determine 
a unique point in the complete space K^. This defines a map <fi : Z — > 

Proposition 11.2. (ft is a bilipschitz homeomorphism. 

Proof. If z, z' E Z and d(z,z') < Am~\ then f(z),f(z') E U for some 
U E Ui, and hence z,z' E U for some m~*-component U EUi of U. It 
follows that dx^i^iz), 4>(z')) < m~\ 

If z,z' E Z and d Koo ((j)(z), 4>(z')) < m~ % , it follows from the defini- 
tions that d(z, z') < m~ l . 

□ 



There is another metric d^ on Z, namely the supremal metric with 
the property that every element of Ui has diameter at most m~ l . Rea- 
soning similar to the above shows that d^ is comparable to d z . 
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11.2. Factoring / into "locally injective" maps. Let {Ui}^ be a 
sequence of open covers as above. 

For every i 6 Z, we may define a relation on Z by declaring that 
z, z' G Z are related if f(z) = f(z') and {z, z'} C £/ for some (£/, [/) G 
Ui. We let ~j be the equivalence relation this generates. Note that 
is a finer equivalence relation than ~j. 

For every % G Z, we have a pseudo-distance on Z defined by letting 
di be the supremal distance function < dz such that di(z,z') = 
whenever z ~« z' . Then rfj < d i+ i < dz, so we have a well-defined 
limiting distance function d^ : Z x Z — > [0, oo). We let Z { be the 
metric space obtained from (Z, di) by collapsing zero diameter subsets 
to points. We get an inverse system {Zi} i& i with 1-Lipschitz projection 
maps, and a compatible family of mappings fi : Zi — > Y induced by /. 

The map fi is "injective at scale ~ in the following sense. If 

z G Z, and B C Zi is the image of the ball B(z, Am~ l ) under the 
canonical projection map Z — > Zi, then the restriction of fi to B is 
injective. 

Proposition 11.3. If z,z' G Z and di(z,z') < rrT % , then d(z,z') < 
m~\ Consequently d^ — dz- 

Proof. If Z\,Z2 G Z and z\ ~j 22, then Z\,Zi belong to the same m~ l - 
component of 2m -1 ))), and hence d(zi,z 2 ) < 1CmT % . 

If z, z' G Z and di(z, z') < m~\ then there are points z = z , . . . , z k = 
z' G Z such if 

= {3 e {!>•• I Zj-i T^i Zj} 

then 

Since / is 1-Lipschitz, it follows that f{zf) G B(f(z),m~ l ) for all 
j G Moreover, the z/s lie in the same 2m~*-component 

of f-\B{f{z),rrr i )), so d(z, z') < 2Cm-\ 

□ 
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